/*

------author : vinee.han--------
------time   : 2015-6-3 15:42:28---------
------codevs.cn   1978    fibonacci---------



#include <iostream>
using namespace std;

long long arr[100];

int main()
{
	arr[1] = 1;
	arr[2] = 1;
	for(int i=2;i<42;i++)
	{
		arr[i] = arr[i-1] + arr[i-2];
	}	
	int n;
	cin>>n;   
	cout<<arr[n]<<endl;
	return 0;
}
*/